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1. Use a truth table to prove that (P A Qi) V (~>P A Qa) is logically 15 
equivalent to (P ^ (Ji) A (->P ^ Q j). 



2. Children dance at nursery school, and each child has exactly one part- 12 
ner. Let P(x, y) be true of z is the partner of y, or if y is the partner of 
x. Express the fact that each child has exactly one partner in predicate 

calculus. 
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3. Given Vy(P(y) \f Q{y)) and 3 
3 xQ{x). 


P(x), give a derivation to show 








1 



4. Let P stand for “The new year starts October 21”, Q for “4 is even” 12 
and R for “Canada is a tropical country”. Assign the appropriate 
truth values to all these propositions. Translate (P A Q) V (Q ^ R) 
into English. Moreover, find the truth value of this expression. 
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5. Consider the following Prolog data base 


IS 



► 


abc(X.Y) cde(X,U), efg(V,U), hij(V.Y). 

cde(a,b). 

cde(a,c). 

efg(d.b). 

efgCh.c). 

hij(h.b). 


Suppose the query is abc(a,b). Trace the execution of the query 
abc(a,b). The trace should indicate in which order the different goals 
are attempted, together with an indication whether or not they suc¬ 
ceed. Use S for succeed and F for fail. 





6, In a Prolog data base, there is a fact for each English word, indicating 10 
whether it is a noun, a verb, an article, and so on. For instance, 
there is a fact noun(dog) to indicate that “dog” is a noun, there is 
a fact verb (run) to indicate that “run” is a verb, and there is a 
fact article (the) to indicate that “the” is an article. Design a rule 
sentence(X, Y, Z) which must succeed of X is an article, Y is a noun, 



The End 


